// ml:run = $bin < input
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int gcd(int x, int y){
    if(y==0)return x;
    return gcd(y, x%y);
}

int n, m;
int yz[10005];
int cntyz;

int main()
{
    int t;
    scanf("%d", &t);
    for(int tt=1;tt<=t;tt++){
        scanf("%d%d", &n, &m);
        cntyz=0;
        for(int i=1;i<
    }
}

